تسجيل الدخول إنشاء حساب جديد

context-sensitive language أمثلة على

"context-sensitive language" معنى  
أمثلةجوال إصدار
  • Computationally, a context-sensitive language is equivalent with a linear bounded nondeterministic Turing machine, also called a linear bounded automaton.
    حسابيا، اللغة الحساسة للسياق تكافئ آلة تورنغ غير حتمية محدودة خطيا، وتسمى أيضا تشغل آلي محدود خطيا.
  • This means that every formal language that can be decided by such a machine is a context-sensitive language, and every context-sensitive language can be decided by such a machine.
    هذا يعني أن كل لغة رسمية يمكن وصفها من قبل آلة كتلك ستكون لغة حساسة للسياق، وكل لغة حساسة للسياق يمكن وصفها من قبل آلة كتلك.